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Abstract. Andrews recently introduced /c-marked Durfee symbols which are connected 
to moments of Dyson's rank. By these connections, Andrews deduced their generating 
functions and some combinatorial properties and left their purely combinatorial proofs 
as open problems. The primary goal of this article is to provide combinatorial proofs 
Q\ ', in answer to Andrews' request. We obtain a relation between k- marked Durfee symbols 

and Durfee symbols by constructing bijections, and all identities on fc-marked Durfee 
symbols given by Andrews could follow from this relation. In a similar manner, we also 
\Q ■ prove the identities due to Andrews on /c-marked odd Durfee symbols combinatorially, 

which resemble ordinary fc-marked Durfee symbols with a modified subscript and with 
O ! odd numbers as entries. 
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1 Introduction 

We will adopt the terminology on partitions in Andrews [2J. A partition A of a positive 
integer n is a finite nonincreasing sequence of positive integers (Ai, A2, • • • , A r ) such that 
Yli=i = n - Then A« are called the parts of A, Ai is its largest part. The number of 
parts of A is called the length of A, denoted by /(A). The weight of A is the sum of parts 
of A, denoted by |A|. 

The rank of a partition A introduced by Dyson [11 J is defined as the largest part 
minus the number of parts, which is usually denoted by r(A) = Ai — /(A). Let N(m;n) 
denote the number of partitions of n with rank m, we have 
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Theorem 1.1 (Dyson) The generating function for N(m;n) is given by 

+00 1 +00 

N(m; n)q n = --— ^(-l^-y^-^+M^! _ | g | < L ( L1 ) 

where (a; q) n = YYjZoQ ~ a( f) an d (o; 9)00 = Iim„- +O o(o; q) n - The identity (II. ip was first 
discovered by Dyson [IT] in 1944 and first proved by Atkin and Swinnerton-Dyer [5]. 
Later Dyson [12] gave a simple combinatorial argument of it. We refer to p. 63] for 
more details. 

Definition 1.2 For a nonnegative integer n, a Durfee symbol of n is a two-row array 
with a subscript 

i",fiD=( 7 7 a «) d-2) 



V Pi ... A y n 

where D > a t > a 2 > ■ ■ • > a s > 0, D > (3\ > f3 2 > • ■ ■ > /3 t > and n 

For example, there are 5 Durfee symbols of 4. 

1 1 1 \ / 1 1 \ ( 1 



, v 1 A V 1 1 A V 1 1 1 

The difference of the lengths of a and j3 is called rank of Durfee symbols (a, (3)d- We 
use T>i{m\n) to denote the number of Durfee symbols of n with rank m. Andrews (H 
Section 3] showed that by constructing a bijection 

Theorem 1.3 (Andrews) The number of ordinary partitions of n with rank equal to 
m is equal to the number of Durfee symbols of n with rank equal to m, that is 

N(m;n) = Vi(m;n). (1-3) 
Andrews jl] introduced the kth symmetrized rank moment rjk(n), defined by 



+00 , I 

Vk(n)= ( m fc L ~ J )iV(m,n), (1.4) 



which are linear combinations of the kth rank moments Nk(n) 

+00 

N k (n) = Y m k N(m,n), (1.5) 

m=— oo 

considered by Atkin and Garvan [B]. To give a combinatorial explanation of (11.41) . 
Andrews jl] introduced /c-marked Durfee symbols, which can be thought of as the gen- 
eralized Durfee symbols. 
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Definition 1.4 A k-marked Durfee symbol of n is composed of k pairs of partitions and 
a subscript, which is defined as 



h k — 1 1 

a , cr , . . . , a 



D 



where a 1 {resp. (3 l ) represents a partition and ^ k = i{\o t \ + l/^l) + D 2 = n. Furthermore, 
the partitions a 1 and (3 l must satisfy the following three conditions where a\ {resp. (3\) 
is the largest part of the partition a 1 {resp. (3 l ) and ai\, a is {resp. fl\tpi\) is the smallest 
part of the partition a 1 {resp. (3 l ). 



1) For 1 < i < k, a 1 must be non-empty partition, while a k and f3 l could be empty] 



(2) Pt l <a\- 1 <Pi (gt) for2<t<k 



(3) #,af <£>. 

Clearly, 1-marked Durfee symbol is just Durfee symbol. 

/ Q/ fc ; . . . , a 1 \ 

Let r] = I ,' a u_i , be a fc-marked Durfee symbol. The pair of 



D 



a 



partitions [pi ) is called the ith vector of rj. We define Pi{rj), the ith rank of rj by 



Piiv) 



l{a { ) - l{fi) - 1 for 1 < i < k, 
l{a k ) - l{(3 k ) for i = k. 



For example, I ^ 3 ^ 3 ^ 2 j? 2 ^ 2 ) is a 3-marked Durfee symbol of 55 where 



32 22 2i 

a 3 = (4, 4), a 2 = (3, 3, 2), a 1 = (2), and (3 s = (5), (3 2 = (3, 2), (3 1 = (2). The first rank is 
— 1, the second rank is 0, and the third rank is 1. 

Let T>k{m\, rri2, ■ ■ ■ , rrik] n) denote the number of k- marked Durfee symbols of n with 
ith rank equal to rrii and T> k {n) denote the number of /c-marked Durfee symbols of n, 
it's clear to see that 

+oo 

V k {n) = 22 / D k (m 1 ,m2,...,m k ;n). (1.6) 

mi,...,mt=-oo 



In his recent work [4], Andrews used the connections between k- marked Durfee sym- 
bols and the symmetrized rank moments (11.41) to find identities relating the generating 
function for ^(mi,m2, . . . ,m k ;n), as well as to deduce some combinatorial properties 
and Ramanujan-type congruences for k- marked Durfee symbols. At the end of the paper, 
Andrews proposed a variety of serious questions which fall into 3 basic groups: combi- 
natorial, asymptotic and congruential. The recent works [HJ |9] by Kathrin Bringmann, 



3 



Frank Garvan, and Karl Mahlburg focused on the study relating asymptotical and con- 
gruential properties of /c-marked Durfee symbols. They used the automorphic properties 
to prove the existence of infinitely many congruences for /c-marked Durfee symbols. The 
primary goal of this article is to answer Andrews' request on combinatorics (Problems 
1-4 and 6-9 on page 39 of [1]). We will give combinatorial proofs of the identities relat- 
ing the generating function for T>k(mi,m2, ■ ■ ■ , m^;n) and combinatorial properties for 
/c-marked Durfee symbols. To be specific, we first derive the following partition identity 
(11.71) by constructing bijections, which gives a relation between /c-marked Durfee sym- 
bols and Durfee symbols. We then show that all identities on /c-marked Durfee symbols 
given by Andrews ( [H Problems 1-4]) could follow from this identity. We then use the 
similar method to study the identities of Andrews on /c-marked odd Durfee symbols ( [U 
Problems 6-9]), which resemble ordinary Durfee symbols with a modified subscript and 
with odd numbers as entries. 

Theorem 1.5 For k > 2, we have 



The paper is organized as follows. In Section 2, we consider the relation between k- 
marked Durfee symbols and Durfee symbols and prove Theorem 11.51 To this end, we 
introduce a special class of /c-marked Durfee symbols, which we call /c-marked strict 
shifted Durfee symbols since each of their vectors except for the /cth vector is a two-line 
strict shifted plane partition. We deduce the desired relation by building the connections 
between /c-marked strict shifted Durfee symbols, Durfee symbols, and /c-marked Durfee 
symbols respectively. In Section 3, we give combinatorial proofs of the identities due to 
Andrews on /c-marked Durfee symbols with the help of Theorem 11.51 In particular, the 
symmetry of /c-marked Durfee symbols ( [H Corollary 1 2] ) could be thought of as a direct 
consequence of Theorem 11.51 Section 4 is devoted to the study of /c-marked odd Durfee 
symbols. 

2 /c-marked strict shifted Durfee symbols 

In this section, we will establish the relations between /c-marked strict shifted Durfee 
symbols, Durfee symbols, and /c-marked Durfee symbols respectively, and then deduce 
Theorem 11.51 We begin by defining /c-marked strict shifted Durfee symbols. 

To define these objects, we need recall the concept of strict shifted plane partitions 
introduced by Andrews [3j. Mills, Robbins and Rumsey [2] showed that strict shifted 
plane partitions whose row lengths are equal to row leaders are bijective to cyclically 
symmetric plane partitions. 

A strict shifted plane partition of n is an array 7r = (a^) of positive integers defined 
only for j > i, which has non- increasing rows and strictly decreasing columns, such that 



V k (mi,m 2 , ...,m k ;n) ( )N [J2\m i \+2j 




+ k — 1; n 



) 



(1.7) 
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the sum of its elements is n. Such an array can be written 

a ll a \2 a 13 a 14 ' ' ' 

0>22 «23 a 24 • • • G2/i2 



where > ctij+i and > Oi+ij, > ^2 > • • • > H>r and 7 a 



n. 



We can regard a two-lined strict shifted partition of n as a pair of partitions (a, P) of n, 
where a = (a±, a 2 , • • • , cx r ), P = (Pi, Pi,- • • , /9s), r > s, and > $ for i = 1, 2, . . . , s. 

For example ^ ^ ^ ^ ^ ^ ^ is a two-lined strict shifted partition. 

/ a k , a k ~ l , . . . , a 1 \ 
A A;-marked Durfee symbol 71 = , , , . is said to be s£hci shifted 

\ P, P* , P J D 

if all of its vectors except for the kth vector (a k , P k ) are two-lined strict shifted partitions. 

For example, 3- marked Durfee symbol in (12.81) is strict shifted. Let Vff(mi, m 2 , . . . , rrik] n) 

denote the number of /c-marked strict shifted Durfee symbols of n with ith rank equal 

tO Mj. 

We now build a connection between /c-marked strict shifted Durfee symbols of n and 
Durfee symbols of n. 

Theorem 2.1 Given k nonnegative integers mi, m 2 , . . . , m/- ; t/iere is a bisection $ be- 
tween the set of k-marked strict shifted Durfee symbols of n with ith rank equal to mi 
and the set of Durfee symbols of n with rank equal to Yli=i nii + k — 1. 

(a k ... a 1 \ 

nk gk-i gi J counted by T>f (mi,..., m fc ;ra), 

we then obtain a Durfee symbol (7, 5)d when remove all subscripts of r\. Obviously, the 



resulting Durfee symbol (7, S)r> is enumerated by Pi($2i=i n^i + k — 1] 



71 



The reverse map $ 1 : Let (7, 5)d be counted by Pi(5^t=i m i + k — l;n), vjq will 



construct a fc-marked Durfee symbol 77 = I \ ' , I whose ith rank 



/3 fc "\ P 1 



equal to mj. Let 

'7 \ / 7i 72 • • • li 



D' 



s J D \ Si 5 2 ... S s J D ' 
where -D > 71 > 72 > • • • > 7« and -D > <5i > 52 > • ■ • > S s , we assume that Sj = for 
j > s + 1. Note that I — s = Yli=i mi + k — 1. 

We now split (7, 5) to generate the fcth vector (a fc , /3 fc ) of 77. Let j be largest nonneg- 
ative integer such that 8j > j mk+ j + i, that is for any i > j + 1, we have <5j < j mk+i+ i. 
Let 

a fc \ / 7i 72 ■ ■ ■ lm k +j 



:, >" J \5i 5 2 ... 5 j 
5 



and 

1 J V <>-; * ■ ■ ■ ^ 



i \ ( ii 72 • • ■ 7r 



where 7^ = 7 mfe+ j + j, 5^ = 5j + i for i > 1. Obviously, 1(a ) — l(/3 k ) = m k . Furthermore, 
(7', 5') is a strict shifted partition from the fact that for any i > 1, <5 i+J - < 7 mfc+ j + j + i and 

z / -s / = Eti^ + ^- 1 - 

We continue to split (7', 5') to construct the (k — l)th vector (a k ~ l , f3 k ~~ 1 ) of 77. Let 
j be largest nonnegative integer such that 6j > 7 / lfc _ l+J+2 , we then let 

a k-l \ = / 7l 72 • • • Vm*_ 1+ i+l 
J Ul <*2 ■■■ 3 



and 



7M (il ii ••• 7f« 



5" ; v s'{ % ... 



where 7l " = V mfc _ 1+i -H+i, = 5> j+i for i > 1. Clearly, /(o^ 1 ) - l(P k ~ l ) = m k . x + 1 
and (a k ~ l , /3 k ~ r ) is a strict shifted partition for (7', 5') is strict shifted. Observe that 
< 7m fe _ 1 +j+j+2 f° r £ > 1, so (7", 5") is also strict shifted and I" — s" = Yli=i irii + k — 2. 

Repeat the above process to generate (a k ~ 2 , /3 k ~ 2 ), . . . , (a 1 ,/? 1 ) respectively and let 
D' = D, it's straightforward to see that the /c-marked Durfee symbol 

(a k , ct fc_1 , . . . , a 1 \ 
^ pk-i pi J is counted by T> s k s (m u m 2 , ■■■ ,m k ;n). I 

We now illustrate the reverse map $ _1 by going through an example in details. Take 
mi = 1, m 2 = 1, m 3 = 0, and let 

7 \ /66333322111 



5 J D \ 5 5 4 2 1 1 1 

we first split (7, 5) to get (a 3 ,/? 3 ), note that the divisional part 8j is the smallest part 
satisfying 5j > jj+i- 

a 3 \ _ f 6 6 3 \ / i \ ( 3 3 3 2 2 1 1 1 
/5 3 y '~V5 5 4 y )'V5' y )~V 2111 

we then split (7', 5') to generate (a 2 ,/? 2 ), the divisional part <5' is the smallest part 



satisfying 8'a > 7^+3- The remaining part of (7', 5') is just (or,/? ) 



Thus we get 



a 2 \_/33322 l\/«M f 1 1 
/? 2 J " I 2 1 1 1 J ' U 1 



1 63 63 33 32 32 32 2 2 2 2 I2 li li \ icy q\ 

'' ~ [ 5 3 5 3 4 3 2 2 1 2 1 2 1 2 J 6 ' 1 ' J 



By Theorems 12.11 and 11.31 we then deduce the following partition identity: 
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Corollary 2.2 For > and k > 1, we have 



V S ff{mi, m 2 , • • • , m k ; n) — N I m 4 + A; — 1; n 




(2.9) 



To establish the relation between /c-marked strict shifted Durfee symbols and k- 
marked Durfee symbols, we need define a statistic on /c-marked Durfee symbols. In the 
same way, we first define this statistic on a pair of partitions. 

For (7,5), the part 5i is said to be balanced if 7^+1 < 5i and the number of parts 
greater than 5i in 7 (71 is not counted) is equal to the number of unbalanced parts before 



while the third part 2 is not balanced, although it satisfies the first condition 7^+1 < 5i, 
there are two parts greater than 2 (4 is not counted) in 7, while there is one unbalanced 
part (the second part 2) before the third part 2 in 5. 

It should be pointed out that for any unbalanced part Si, the number of parts greater 
than 5i in 7 (71 is not counted) is greater than the number of unbalanced parts before 5i 
in 5. We will state this in the following proposition: 

Proposition 2.3 Let (7, 5) be a pair of partitions, for any part 5j of 5, let dj denote 
the difference between the number of parts greater than 5j in 7 (except for 7^ and the 
number of unbalanced parts before 5j in 5, we then have dj > 0. 

For the above example, we see that d± — 0, d 2 — 2, d 3 — 1. 

Proof. If 7j +1 > Sj, it's clear to see that dj > 1; If 7^+1 < Sj, we consider the following 
two cases: 

Case 1 When <5j_i < 7,, and at this time, there are j — 1 parts greater than 5j in 7 (71 
is not counted) and the number of unbalanced parts before 5j in 5 is less than 
or equal to j — 1, so dj > 0. 

Case 2 When > 7^, let t be largest nonnegative integer less than j such that 
$t < 7m- Here we assume that So = and then t must exist. From Case 1, we 
know that d t +i > 0. We use the induction to prove that di > for t + 2 < % < j. 

We first prove that d t+2 > 0. Note that 7 m > S t+ i > 74+2- If 5 t+2 < 7t+2, 
then <i t+ 2 > d t +i > 0; If 5 t+ 2 > 7t+2, then rf t+2 > d t +i — 1. In particular, when 
dt+i = 0, then S t +i is balanced, thus d t +2 = dt+i = 0. So rf t+2 > 0. 

Assume that di > and 7 P > 5« > 7 P +i- We will prove that d i+1 > 0. If 
Si+i > 7 P +i, the similar argument on the case for 5 t+ 2 could show that d i+ i > 0. 
If S i+ i < 7p+i, and then > dj > 0. I 




3 1 
2 2 
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We use 6(7, S) to denote the number of balanced parts in (7, 5). Clearly, < 6(7, 5) < 

(a k , . . . , a 1 \ 

fc ' ± ] be a /c-marked Durfee symbol, we define nbj (77), 

P j P > • • • j P / n 



called the zth balanced number by 



nbi (v) 




for 1 < % < k, 
for i — k. 



4 3 4 3 3 2 2 2 2 2 2i 2 X h 
5 3 3_2 2_2 2i 1] 

We next state a theorem concerning strict shifted partitions. 



For ( 3 3 2 2 2 1 1 1 ) , we have nbi = 1, nb 2 = 2, nb 3 = 0. 
03 3 2 z 2 l\ li 



Theorem 2.4 Given two nonnegative integers r,m, there is a bisection ip between the 
set of pairs of partitions (a,/3) of n with p\ < ai where there are r balanced parts and 
the difference of the lengths of a and f3 equals to m and the set of strict shifted partitions 
(6t,0) of n where the difference of the lengths of a and j3 equals to m + 2r. 

Proof. The map ip: Let (a, (3) be a pair of partitions with r balanced parts and 
1(a) — 1(0) = m. The strict shifted partitions (a,j3) is constructed as follows, a is 
composed of all parts of a and all balanced parts of (3 consists of all unbalanced 

parts of Take an example, let ( = ( ^ \ ^ ^ \ ^ , where the underlined 

a 





J V 5 4 4 3 
parts in (3 are balanced. According to the above construction, we then get 



It's clear to see that \a\ + \/3\ = \a\ + \(3\, 1(a) — 1(0) 



65553332 
4 4 

1(a) + r — (1(0) — r) = m + 2r. By Proposition 12. 3[ one can also easily know that (a, 0) 
is strict shifted. 



The reverse map ip^ 1 : Let (a, (3) be a strict shifted partition where the difference 
of the lengths of a and /3 is m + 2r, that is 1(a) — 1(0) = m + 2r. We now construct a 
pair of partitions (a,0) with r balanced parts and 1(a) — 1(0) = m. 

First of all, attach subscript <?j for each part a, of a, where Qi denotes the difference 
between the number of parts before a, in a (a\ is not counted) and the number of parts 
greater than or equal to a>i in We let g\ = 0. 

~, if (|)^-- 3 3 3 2 1 >attaathesub8cnptstor 



all parts of a to get 



60 5o 5i 5 2 3o 3i 3 2 2 3 1 4 
4 4 3 



One could easily know that g 2 = and > for any 3 < i < 1(a) from the fact that 
(a, 0) is strict shifted. Let a ti be the smallest part in all of parts of a with subscript 
equal to i, we have the following conclusion: 



S 



Lemma 2.5 For < i < m + 2r — 2, a tl exists, and a to ><%>•••> a tm+2r _ 2 . 

In the above example, m + 2r = 6 and a to = 3, a tl = 3, a t2 = 3, d t . A — 2, a ti — 1. 

Proof. We use the induction to show that the sequence of subscripts {gi,g 2 , • • • > <?/(«)} 
consists of all nonnegative integers less than m + 2r — 1. Obviously, is in this sequence. 
Assume that i is in this sequence, that is there is a part a p such that g p = i, we now prove 
that i + 1 is also in this sequence. By the induction hypothesis, we know the subscript of 
the part a p is i, that is f3 p -i-i < d p < /3 p _j„ 2 - Let l(p) = s and note that i < m + 2r — 3, 
we have s + i + 3 < s + m + 2r = Z(a). If a s+ j +3 < (3 S , then the subscript of a s+ j +3 is 
i + l; Otherwise, there must exist p+l<j<s+i+2 such that /3j_j_2 < «j < Pj~i-3 
this is because that a p+ i < /9 p _i-2 and a s+ i + 2 > Aj. Hence, the subscript of a.j is i + 1. 
Therefore, a ti exists for < i < m + 2r — 2 and a 4o > a 4l > • • • > a <m+2r _ 2 when 
note that given a part a p with subscript i, we could always find a part after a p whose 
subscript is i + 1. I 

Let 7 be a partition having r parts whose parts are 6t toi 6t t21 . . . ,oitr-i respectively 
Take r = 2 in the above example, 7 = (3,3). We now construct the partitions (oc,f3). 
The partition a consists of all parts in a, while not in 7. (3 is composed of all parts both 



It's obvious to see that \a\ + \(3\ = \a\ + \/3\, 1(a) -1(0) = 1(a) -l(y) - = 
m. We now show that (a, (3) has exactly r balanced parts. From Lemma 12.51 and the 
definition of 7, we know that for each part (3t from 7 in /3, the number of parts greater 
than (3t in a equals the number of parts from /3 greater than or equal to fit i n Thus 
we just need to prove that the parts from j3 in (3 are unbalanced. We use induction on 
the part from (3 in (3. We first verify the largest part ]3\ of (3 is unbalanced. Supposed 
that there are t parts 71, 72, • • • , 7t from 7 greater than then 7^ = i = 1,2, ... ,t 
and a 2 = dt+2- We claim that a 2 = dt+2 > (h- Recall that the part 7^ is the smallest 
part whose subscript is z. If a 2 = a t+2 < (h, the subscript of a i+2 is less than t + 1, this 
contradicts to the definition of 7$. Clearly, these t parts from 7 are balanced, and fi\ is 
not balanced. We now consider the part j3j from (3 in (3. Assume that all parts from (3 
before (3j in (3 are not balanced and there are t parts from 7 before (3j. We next justify 
atj+i > (3j and then by the hypothesis, we know that there are j — 1 unbalanced parts 
before (3j, while there are at least j parts larger than (3j in a, so f3j is unbalanced. Since 
there are t parts from 7 before f3j, then a 3 -+i = and if = a J+ i < then 

the subscript of 6^ + j +1 is less than t, which contradicts to the definition of the parts of 
7, so oij+i > (3j and we therefore complete the proof. I 

The next theorem gives a relation between fc-marked strict shifted Durfee symbols 
and /c-marked Durfee symbols. 

Theorem 2.6 Given 2k nonnegative integers m\,m 2 , . . . ,m^, and t\,t 2 , . . . ,tk where 
tk = 0. There is a bisection *f> between the set of k -marked Durfee symbols of n with 



in (3 and 7. In the above example, we therefore get 




5 5 5 
4 4 3 
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ith rank equal to rrii and ith balanced number equal to U and the set of k-marked strict 
shifted Durfee symbols of n with ith rank equal to rrii + 2£j. 



h fc— 1 1 

a , a , . . . , a 



(3\ (3 k ~\ (3 l 



Proof. Let 77 = I , . , - be a fc-marked Durfee symbol with ith rank 



D 



equal to rrii and ith balanced number equal to We now apply the bijection ip in 
Theorem 12.41 on each vector (a 1 ,^ 1 ) of rj except for kth vector (a k ,j3 k ), to generate 
(a\/3 l ). From Theorem 12.41 we know that (a?,/3 l ) is strict shifted and l(a l ) — l{(3 1 ) = 



l{a l ) — l(P l ) + 2tj. Let V = [ n k ok-i m ) which has the same subscript 

V. P > P ^ ■ ■ ■ i P / jj 

and the same fcth vector with rj. It's obvious to see that fj is a fc-marked strict shifted 
Durfee symbol with ith rank equal to rrii + 2t«. I 



By Theorem I2.6[ one can derive the following identity readily. 
Corollary 2.7 For rrii > and k > 2, we have 

+oo 

V k (m 1 ,m 2 , . . . ,m k ;n) = ^2 ^fc S ( m i + 2ti, . . . , m fc _i + 2t k -i, m k ; n). (2.10) 

tfc_l=0 

Combine Corollaries 12.11 and 12.71 to get: 
Theorem 2.8 For rrii > and k > 2, we have 

+oo / fc fc-1 \ 

T> k (m 1 ,m 2 , ■ ■ ■ ,m k ;n) = ^ N i^mi + 2^U + k - l;n \ . (2.11) 

t 1 ,...,t k _ 1 =0 \ 8=1 1=1 / 

The following compact form of Theorem 12.81 can be easily obtained upon utilizing the 
fact that the number of solutions to t\ + t% + ■ ■ ■ + t k -i = j in nonnegative integers is 

(j+k-2\ 
\ fc-2 )■ 

Theorem 2.9 For rrii > and k > 2, we have 

V k (m 1} m 2} ... } m k ;n) = J2[ 3 k _ 2 )N + 2j + k - l;n J. (2.12) 

j=0 ^ ' \i=\ J 

We next generalize Theorem 12.91 to give Theorem 11.51 which holds for any integer rrii. 
To do this, we prove the following conclusion by constructing a simple bijection G. 

Theorem 2.10 For k > 1 and 1 < p < k, we have 

T> k (mi, . . . , mp, . . . m k ; n) = V k {m 1} -m p , ...m k ;n). (2.13) 
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h h— 1 1 

cr, a a 



Proof. Let r/ = I . ■ _ x ai J be a fc-marked Durfee symbol with ith rank 



D 



equal to We will construct another fc-marked Durfee symbol i] with ith rank equal 
to fhi such that rh p = —m p and rhi = rrii for i ^ p. 

Define 



n 



a\ . .., a p+1 a p , a p ~\ . .., a 1 



D 



P k , (3 P+1 , (3 P , p p ~\ (3 l 

where a k = f3 k and (5 k = a k for p = k; When p ^ k, a p consists of all parts of j3 p and the 
largest part a\ of a p . (3 P consists of all parts of a p except for the largest part of. It's clear 
to see thatm p = l(a p )-l(fi p )-l = l((3 p ) + l-[l(a p )-l}-l = -[l(a p )-l(f3 p )-l)] = -m p 
for p ^ k and fh k — /(<5 fc ) — l{(3 k ) = —\l{o k ) — l{l3 k )} = —m k , so fj is desired. I 

By Theorem 12. 10^ we could generalize Theorem 12.81 to give the following theorem 
which is useful to prove a relationship between fc-marked Durfee symbols and the sym- 
metrized rank moment given by Andrews (see Theorem 13.31) . 

Theorem 2.11 For k > 2, we have 

+oo / k fc-1 \ 

V k { mi ,m 2 ,...,m k ;n) = ^ N I ^ \mi\ + 2^U + k - 1; n J . (2.14) 

t 1 ,...,t k _ 1 =0 \i=l i=l / 

Theorem 11.51 is a compact form of Theorem 12.111 which immediately follows from Theo- 
rems El and I2TTU1 



3 Andrews' identities on /c-marked Durfee symbols 

In this section, we aim to show the identities on /c-marked Durfee symbols given by 
Andrews with the help of Theorem 11.51 Recall that Z>fc(mi, 777.2, . . . , n) denotes the 
number of fc-marked Durfee symbols of n with ith rank equal to mj. Andrews considered 
the following generating function for T>k(mi, rri2, ■ ■ ■ , m k ; n): 

+00 +00 

R k {x u ...,x k ;q)= ^ ^Vk(m 1 ,...,m k ;n)x™ 1 ---x™ k q n ,\q\<l. (3.15) 

mi ,...,77lj. = — OO 71=0 

By applying the /c-fold generalization of Watson's transformation between a very-well- 
poised 807-series and a balanced 4 3 -series pfl p. 199, Theorem 4], Andrews gave the 
generating function R k (xi, x 2 , ■ ■ ■ , x k \ q) in the following theorem. 

Theorem 3.1 (Corollary 11, Andrews |4]) 

R k (x U X 2 , . . . , X k - q) = jly- g(-l)n-l g 3n(n-l)/2 +fc n (1 + ~ g") 2 ( g ^ 

n-=i(i-^ n )(i-|-) 
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Proof. We will reformulate this identity as the partition identity (U.7p in Theorem 11.51 
The key step is to give a partition interpretation of the right side hand of (13.161) . We 
will show that it is the generating function for the summation on the right side of (11. 71) . 

First, the right hand side of ( 13.161) can be written as the difference of the following 
two terms: 



£(-l)V 



(3n-l)/2+fcn 



1 



n=l 

+oo 



(l- Xl )(l-x?)(l+q n ) x 

(i _ Xiqn)i i _ x -i qn) U k (1 _ _ ^ 



n n(3n-l)/2+(fc-l)n_ 



1 + g n 



n =2 (i-^)(i-£) 



We next expand each term of the above two terms, note that 



+oo 



Q 



(1 -Xi)(l -X 1 1 )(l = (1-Xi) (l-^i 1 ) =2 y- x mir n|ma _ „,m \,„ , |- ! i , 

(1 -Xig")(l -a^V) (l-xig n ) (1 - x\ 1 q n ) ^ 1 1 

1 



+oo 



+oo 



+oo 



(1-X,^)(1 



i V / a =0 6=0 m,=-oo t,=0 



Given integers mi . . . , m&, it's clear to see that the coefficients of x^x™ 2 ■ ■ ■ x™ k on 
the series expansion of the right hand side of (I3.16P are 



, +00 



+oo 

i.i,t-l)/2+fen^n|mi[ _ ? n(|mi[-l)j gKEta KI+2 E*= 2 *i) 



n=l 



(?; ?)c 



t 2 ,...,tfc=0 
+oo 

y^(_l)"- 1 g«(3n-l)/2+fen^ _ ^n^n{\mx\-X) ^ 



n=l 



j=0 



j + A; — 2\ „ e * =2 | m< | + 2i) 

fe-2 r 



y // • /,• 2\ 1 x 

M k-2 Jim)-,,^ 



1) 



+oo 

E 



j=0 

+oo +oo 



j + k — 2 
k-2 



)+oo fc 
iV(^ K| + 2j + fc - 1; n)q n 
n=0 1=1 

E^E fc_ 2 V(E M + 2J + * - l;n)], 

n=0 7=0 ^ ' 1=1 



where the penultimate identity follows from Theorem 11.11 and we then obtain the follow- 
ing combinatorial interpretation: 

-l)/2 +fe n. (l + ? n )(l-<f) 2 



n?=i(i-^)(i-£) 



n=l 

+ 00 + OO 

E E 

mi r ..,mt=-oo n=0 



+oo 

E 

.3=0 



j + k-2 
k-2 



N \rrii \ + 2j + k - 1; n 



,i=i 



x l 



(3.17) 
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Combining (13.151) and (I3.17p . we reach our conclusion that the identity (13.161) can be 
restated as the partition identity (11. 7p . Thus, we have obtained a combinatorial proof of 
( 13.161) based on Theorem 11.51 I 



Recently, Bringmann, Lovejoy, and Osbur defined a two-parameter generalization of 
/c-marked Durfee symbols in [TO]- They deduced the generating function [TOl Theorem 
2.2] for the two-parameter generalization of fc-marked Durfee symbols using the similar 
argument of Andrews, which reduces to the identity (I3.16P when d — e — 0. 

From the generating function Rk(xi, ■ ■ • , Xk', q) in Theorem 13.11 Andrews immedi- 
ately found the following symmetry of /c-marked Durfee symbols. 



Theorem 3.2 (Corollary 12, Andrews [4]) Pfc(m 1 ,m 2 ,...,m/;;n) is symmetric in 
mi, m 2 , ...,m k . 



Proof. This symmetry can also immediately follow from Theorem 11.51 I 

In fact, the composite of the bijections on Section 2 provides a bijection for this 
symmetry. We take an example to explain this process. Let 

il=( 63 !? 2 !? 2 22 22 h ) counted by £> 3 (-2, 1,0; 68), 

\ C>3 -J2 <J2 12 -Ll J-l / g 

we aim to construct a 3-marked Durfee symbol fj counted by T>z(l, —2,0; 68). We will 
first combine all subscripts of /c-marked Durfee symbol 77 to get a Durfee symbol, and 
then split this Durfee symbol over again to get our desired /c-marked Durfee symbol fj. 

First, applying the bijection B in Theorem 12.101 into rj to get 7/ enumerated by 
^3(2, 1,0; 68), 

63 32 32 22 22 I2 li li li 

53 32 32 I2 



v' 



we now utilize the bijection \l/ in Theorem 12.61 on 7/ to get a /c-marked strict shifted 
Durfee symbol. Observe that there are two balanced parts in the second vector of 7/, 
and there is no balanced part in other vectors of 77'. So we will get a /c-marked strict 
shifted Durfee symbol 77" which counted by £>;f (2, 1 + 2 x 2, 0; 68), 

// / 63 32 32 32 32 22 22 I2 li li li 

" = { 5 3 1, 

applying the bijection $ in Theorem 12.11 to get rj'" which counted by T>i(9; 68) 



V'" 



6 3 3 3 3 2 2 1 1 1 1 
5 1 



6 

ill 



Thus we complete the first step. We next split the Durfee symbol rj'" over again. 
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First, apply the reverse map $ 1 in Theorem 12.11 on 77'" to get rf' which counted by 
Pf (1,2 + 2 x 2,0; 68), 

-// I 63 32 32 32 32 22 22 I2 I2 li li 

" = { 5 3 1, - - 

using the reverse map in Theorem 12.61 on fj", we get fc-marked Durfee symbol fj' 
counted by £> 3 (1, 2, 0; 68) 



ff 



63 32 32 22 22 I2 I2 li li 
53 32 32 I2 



Finally, we obtain the desired /c-marked Durfee symbol 77 counted by T> 3 (1, —2, 0; 68) 
when applying the bijection in Theorem 12 . 1 01 on fj' . 

^ Q3 32 32 32 I2 li li 

53 32 22 22 I2 I2 



By the generating function R k (xi, x 2 , ■ ■ ■ , x k ; q) and the generating function for T]2k(n), 
Andrews showed that the number of (k + l)-marked Durfee symbols of n equals the sym- 
metrized (2fc)-th moment function at n in [3], that is 

Theorem 3.3 (Corollary 13, Andrews [4]) Fork > 1, 

V k+1 {n) = V2k {n). (3.18) 



Proof. Recall that 

w») - £ ( m+ 2 r >(-.;») - f [( m+ 2 r + ( m 2 r)] 

m=— 00 x ^ m=l L x 7 x ^ J 

where the second equality follows from the rank symmetry N(— m; n) = N(m; n) and 
the fact C^f- 1 ) = ("£*). 

+00 

X> fc+ i(n) = ^ V k+ i(m 1 ,m 2 , ■ . . ,m fc+ i; n) 

mi,..., _|_i=— 00 

+00 +00 / ft+1 A; \ 

mi,...,mfc_|_i=— 00 ti,..., tfc=0 \ i=l i=l / 

where the second equality follows from Theorem I2.11[ So it suffices to show that the 
number of solutions to \m\\ + • • • + \m k+1 \ + 2t\ + + •■• + 2t k = m — k where m ; is integer, 
and ti is nonnegative integer equals to ( m ~^ _1 ) + ("at*) • 
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Let c(n) denote the number of solutions to \mi \ + |m 2 | + • • • + |mfc+i| + 2t± + 2t 2 + 
• • • + 2tk = n where m ; is integer and is nonnegative integer. It's easy to know that 
the generating function for c(n) is 



£ c{n)q n = (1 + 2q + 2q 2 + 2q 3 + ■ ■ ■ ) fc+1 (l + q 2 + g 4 + q 6 + 
(l + q) k+1 1 



n=0 



X 



(1 - g) fc + x (1 - q 2 ) k 
;i + q) X 1 



2fc+l 



hoo 



i 2k + n 



n=0 



72. 



/2t + n\ „ K /2* + n - 1 

E( 2 , J" +£( » 

n=0 v 7 n=l v 



9 



Comparing coefficients of q n in the above expression, we obtain 

/2k + n\ /2Jfe + n - 1 
C{n)= { 2k ) + { 2k 

Thus we reach our conclusion. I 

By partial fraction expansion, Andrews jl] also gave the following relationship be- 
tween the generating function for fc-marked Durfee symbols and the generating function 
for Durfee symbols, which plays an important role in the study of Ramanujan-type con- 
gruences for fc-marked Durfee symbols. 

Theorem 3.4 (Theorem 7, Andrews [4|) 

Proof. Similarly, we will restate this identity as the partition identity (II. 7p in The- 
orem 11.51 We first consider the series expansion of the right hand side of ( 13.191) . 
To do this, we need to work in a larger ring: the field of iterated Laurent series 
K <C Xk, Xk-i, ■ ■ • , xi ^>= K((xk))((xk-i)) ■ ■ • (O^i)) where K = C(g), in which all series 
are regarded first as Laurent series in xi, then as Laurent series in x%, and so on. For 
more detailed account of the properties of this field, with other applications, see (15] and 
1161. 



Every element of K <C Xk,Xk-i, ■ ■ ■ ,x\ ^> has a unique iterated Laurent series ex- 
pansion. In particular, the series expansion of 1/(1 — — ) is: 



-oo 



XiXj J l = i 



$>'4 ( 3 - 2 °) 
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The series expansions of 1 / (ar» — Xj) will be especially important. If j < i, then 

-i +00 



1 



x, 



ry . / v> . 1 J 

JU 1 %Xj -7 -L 

* 3 *i i=0 



E*r M 



X ; 



However, if j > i then this expansion is not valid and instead we have the expansion: 

-1 +00 



1 



E 



ry . ry . 1 



r i r -i-l 



Thus for j < i, the series expansion of - 
1 



+00 mj-l 



(*«-*i)(i-^V) tr ^ 



-m-l m 



E E ^~ mj+1 , (3.21) 



and for j > i, we have the following expansion: 
j +00 +00 

1 ,■',•-) E X ^5E 



(Xi-Xj)O 



m -m-l 



E *?E 



.7; 



I mj |+2^+l 



(3.22) 



4 J ' J=l m=0 

We now consider the series expansion of the ith term of the right hand side of (13.191) 

Ri{xi;q) YZ=oT^=-oo V ^ m ^ n ) x T 1( l n 



H ( Xi - Xj )(l--L. 



(3.23) 



Observe that the numerator in the above term is a series expansion in Xi and q and by 
the series expansions (13.211) and (I3.22p . we obtain a series expansion of (I3.23p . in which 
the exponents of Xi,x 2 , ■ ■ ■ , #i-i must be positive and the coefficients of x™ 1 ■ ■ -x™ k q n 
for mi, ■ ■ ■ j "T.i-1 > 1 ar e 



'i-l 



-l) i-:L ^Pi [^rrij +rm- ^2 ~ 2 N ~ ( k ~ 1 )' n 



(3.24) 



0=1 



where the sum ranges over all sequences tj = (ti, . . . , tj, . . . , tj.) (omitting tj) where 
< tj < \rrij\ for j < i and tj could be arbitrary nonnegative integer for j > i. Define 

|tj| = tj. 

Thus, we obtain a series expansion of the right hand of (13. 19ft : 

£ „. ; „ rr = E E E E *T-4*«" (3.25) 



1 II t ' ; - - ^ 



X 



j7 j=l mi,...,mi_i=l rrti,...,r7ij.=— oo n=0 
i-l fc 



77T.J I — 2|tj| — (k — 1); n 
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Let rrij = (mi, . . . , m&) where rrij > 1 for j < i, m>i < 0, and others could be arbitrary 
integers. Define x mi = x™ 1 • • -x™ k . Obviously, the term x IIli q n would be appeared in the 
series expansions of the first i terms of (13.251) . We next use the induction to prove the 
coefficients of x. mi q n in the series expansion of ( 13. 25ft equal to 

£ C "k- 2 2 ) N (|j Kl + 2j + k ~ i; n ) ■ (3,26) 



Let 1j(mi, . . . , mj_i) denote the set of all sequences tj of nonnegative integers (omit- 
ting the zth vector tj) such that tj less than \m,j\ for j < i. The following two lemmas 
are useful in our argument. 



Lemma 3.5 (1) The number of sequences t' p+1 E "l p +i(mi, . . . , m p ) equals the number 
of sequences t p E ~l p (mi, . . . , m p _i) where the (p + l)th vector t p+ i < \m p \ such 
that \t p \ = \t' p+1 \. 

(2) The number of sequences t p £ *l p (mi, . . . , m p _i) where the (p + l)th vector > 
\m p \ is equal to the number of sequences t' p e ~l p (mi, . . . ,m p _i) such that \t p \ = 
\t p \ + \m p \. 



Proof. Given a sequence t p = (ti, . . . , t p , . . . , t^) (omitting t p ) where < tj < \nij\ for 
j < i and others could be arbitrary nonnegative integers. 

(1) If t p+ i < \m p \, we define t' p+1 = (t[, . . . , t' p+1 , . . . , t' k ) where tj = tj for j ^ p,p + 1 
and t' p = t p+1 . Obviously, t' p+1 E 1 p+ i(mi, . . . ,m p ) and \t' p \ = \t' p+1 \. 

(2) If t p+ i > \m p \, we define t' p = (t[, . . . , t' p , . . . , t' k ) where tj = tj for j ^ p + 1 and 
t' p+l = t p+ i — \m p \, it's clear to see that E *l p (mi, . . . , m p _i) and |t p | = |t^| + \m p \. 

Furthermore, one can easily see that the above two processes are reservable. I 

We now consider the coefficients of x mi g n in the series expansion of (I3.25[) . It's known 
that only the series expansion of the first term of (I3.25P contains the term x mi g ra , and 
the coefficients of x mi g n are 

^2 Vi (mi-J]|m i |-2|ti|-(A ; -l);nj 

ti \ i=2 / 

= E(' , t!; 2 y(EM+ 2 ^- 1 ;" N 

j=0 ^ ' \i=l / 

where the equality follows from the fact that mi < 0, T>\(— m;n) = N(m;n) and the 
number of solutions to t% + £3 + • • ■ + ijt = j in nonnegative integers is Pt^" 2 ) . 
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Assume that the coefficients of x mp g n in the series expansion of (13.251) equal to (13.261) . 
we now show that the coefficients of x mp+1 q n are also equal to (I3.26p . Observe that x. mp q n 
appears in the series expansions of the first p terms of ( 13.251) and the term x mp+1 g n 
appears in the series expansions of the first (p + 1) terms. Furthermore, the coefficients 
of x m pg n and x mp+1 g n are the same in the series expansions of the first (p — 1) terms. 
Therefore, if we verify the sum of the coefficients of x. mp+1 q n in the series expansions of 
the pth term and (p + l)th term of (13.251) equal to the coefficients of x mp g n in the series 
expansions of the pth term, we could reach our conclusion by the induction hypothesis. 

By (13.241) . it's known that the coefficients of x. mp q n (where m p < 0) in the series 
expansion of the pth term are 

/p-i k \ 

Ij2 m i-Y, Kl " 2 I*pI -(*-!);*), (3-27) 
t p \j=i j=p / 

and the coefficients of x m p+ig n (where m p > 1 ) in the series expansions of the pth term 
and (p + l)th term are 

tp 

tp+i 

which equal to (I3.27P by Lemma 13.51 Thus we get our conclusion, and by the definition 
of Rk{xi, %2, ■ ■ ■ , Xk', q) , we could recast (I3.19P as the partition identity (11.71) . I 



( V 


k 

-El 


Vi=i 


j=p+i 




k 


\i=i 


- E 

j=p+i 
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^2 \ m j\ - 2 iwi - ( k - i ) 



4 /c-marked odd Durfee symbols 

This section is devoted to solve the problems raised by Andrews ([H Problems 6-9]) on 
/c-marked odd Durfee symbols. We begin this section by defining odd Durfee symbols 
which resemble ordinary Durfee symbols with a modified subscript and with odd numbers 
as entries. 

Definition 4.1 An odd Durfee symbol of n is a two-row array with subscript 

^°={l I l) D (4 ' 28) 

where oii and are all odd numbers, 2D + 1 > ai > a 2 > • • • > a s > 0, 2D + 1 > fa > 
p 2 >--->Pt>0,andn = J2Ui «< + ELi A + 2D 2 + 2D + 1. 

The odd rank of an odd Durfee symbol is defined as the number of parts of a minus 
the number of parts of j3, let D°(m;n) denote the number of odd Durfee symbols of n 
with odd rank m, we then have 
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Theorem 4.2 The generating function for X>°(m;n) is given by 

+00 1 +00 

n yQ '1 Q )oo n 

n=0 n=0 

This result can easily follow by comparing the coefficients of z m in (14.301) given by 
Andrews [4, (8.4)-(8.5)]: 

+°° +°° 2ra(n+l)+l 



E E ^k^kv = E 



n=i m =-oc ^ (zg;g 2 ) n+1 (^ 

" tfrfUj^. 1- V+ 1 ' 1 ' J 

where the first equality follows by direct combinatorial argument. The second equality 
is given by [Tfl p. 66]. 

Andrews also [I] defined the kth symmetrized odd rank moment by 



+°° / 1 I k~ 1 I \ 

v°m= E r 1 tJ ( 4 - 31 ) 

rvi — — fv\ > / 



m=— 00 



and introduced fc-marked odd Durfee symbols, whose definition is almost identical to 
that of k- marked Durfee symbols (Definition 11.41) . 

Definition 4.3 A k-marked odd Durfee symbol of n is composed of k pairs of partitions 
into odd parts with the subscript, which is defined as 



(3 k } (3 k ~\ (3 1 J D ' 



where a 1 (resp. (3 l ) are all partitions with odd parts and Xli=i(l a *l + + 2D 2 + 2D + 1 = 
n. Furthermore, the partitions a 1 and (3 l must satisfy almost the same conditions with 
k-marked Durfee symbols expect for the third term in Definition \l-4\ where for the kth 
vector (a k , j3 k ) of k-marked odd Durfee symbol, /3 k , a\ < 2D + 1. 



Following fc-marked Durfee symbol, Andrews defined the zth odd rank for fc-marked odd 
Durfee symbol. For a fc-marked odd Durfee symbol rj°, we define Pi{r] ), the zth odd rank 
of 77° by 




Z(a*) - Z(/3*) - 1 for 1 < i < k, 
l{a k )-l{(3 k ) for i = k. 
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Let T>®(mi, 777.2, • • • , nik] n) denote the number of k- marked odd Durfee symbols of n 
with zth odd rank equal to rrii and T>®(n) denote the number of /c-marked odd Durfee 
symbols of n. Define R k ) (xi,X2, ■ ■ ■ ,xj-', q) by 

+00 +00 

R° k (xi,x 2 ,...,x k ;q)= ^ ^fc( m i; m 2> • • • > m k\ n)x^x^ 2 • • • x™ k q n . 

mi,...,rat=- 00 n=0 

Andrews deduced the following four identities on fc-marked odd Durfee symbols which 
are much similar with /c-marked Durfee symbols. 

Theorem 4.4 (Corollary 27, Andrews [4]) 

-1 -r 4n+2 

^^•••••^^(^S'-^'^ ^i-^ti-g) - (4 - 32) 

Theorem 4.5 (Corollary 28, Andrews |4J) T> k ) (mi, mj, . . . , m*,; n) symmetric in 
mi, m 2 , • • • ,mjfc. 

Theorem 4.6 (Corollary 29, Andrews [4J) For fc > 1, 

CW=iW- ( 4 -33) 
Theorem 4.7 (Theorem 25, Andrews |4j) 

Rl( Xl , x 2 , . . . , x fc ; g) = £ nfc : I r - (4-34) 

i=1 1 L ( 'v - 1 - — ) 

We now give a brief expository of how to prove these four conclusions combinatorially. 
First of all, it's straightforward to see that the bijection $ in Theorem 12 .11 \l/ in Theorem 
12.61 and the bijection O in Theorem 12.101 on Section 2 are valid for fc-marked odd Durfee 
symbols, one then easily deduces the same result for /c-marked odd Durfee symbols as 
Theorem 11.51 

Theorem 4.8 For k > 2, we have 

-CO / . . r <-.\ / k 



Vl(m 1 ,m 2 ,...,m k ;n) = I ^__ 2 \V\ I ^ \rm\ + 2j + k - 1; n 

j=0 ^ ' \t=l j 



(4.35) 



Thus, Theorems 14.5} 14.61 and 14.71 can be deduced from Theorem 14.81 by the precisely 
same progressions as Theorems I3.2[ 13. 3[ and 13.41 on Section 3. To prove Theorem 14.41 
it suffices to prove that the right side hand of (14.321) is the generating function for the 
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summation on the right side of (14.351) . which can be easily derived by Theorem 14.21 
following the same progression as Theorem 13. 11 
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